Gaga trình diễn "Paparazzi" trực tiếp trên chương trình The Album Chart Show của Anh Quốc vào ngày 14 tháng 2 năm 2009 nhằm quảng bá album The Fame.[65] Sau đó, Gaga tiếp tục biểu diễn một phiên bản acoustic bằng đàn piano của bài hát tại buổi hòa nhạc Capital Radio 95.8 FM vào ngày 1 tháng 5 năm 2009.[66] Ngày 26 tháng 6 năm 2009, Gaga trình bày ca khúc tại lễ hội âm nhạc Glastonbury Festival, sau khi từ từ chui ra khỏi một cái hộp bằng bạc khổng lồ đặt trên sân khấu.[67] Bài hát đóng vai trò quan trọng trong chuyến lưu diễn The Fame Ball Tour của nữ ca sĩ vì nó là ca khúc đầu tiên mà cô sẽ biểu diễn trong danh sách tiết mục. Màn trình diễn bắt đầu với một đoạn video mở đầu mang tên "The Heart" có Gaga đóng vai một nhân vật có tên Candy Warhol.[68] Sau đó, nữ ca sĩ xuất hiện trước mắt khán giả trong một bộ váy ánh bạc và đen có gấu váy xòe.[69][70][71] Trước khi màn biểu diễn bắt đầu, các vũ công của Gaga khiêng ra sân khấu một thứ đạo cụ trông giống tấm nhựa hoặc gỗ có dạng hình chữ nhật lớn, trên có đính nhiều pha lê và đủ lớn để khán giả không thể thấy họ.[13][72] Sương mù nhân tạo và những ánh đèn sáng chói bao phủ sân khấu.[69][71]

Ngoài ra, Lady Gaga cũng chọn biểu diễn ca khúc tại lễ trao giải Video âm nhạc của MTV năm 2009.[73] Tiết mục bắt đầu sau khi Gaga nằm dài trên sân khấu lấy bối cảnh một dinh thự lộng lẫy. Các nam vũ công bên cạnh đã đỡ cô dậy và nữ ca sĩ tiếp tục trình bày bài hát. Một lúc sau, cô bắt đầu đi đứng loạng choạng trên sân khấu và phải chống gậy. Cô tiến lại gần một cái đàn piano màu trắng và đánh đàn. Sau khi xong, cô lại lảo đảo trên sân khấu. Máu giả dần chảy xuống từ áo ngực của cô. Gaga rên rỉ trong đau đớn, ngã gục trên sân khấu và một vũ công phụ họa của cô đến bên và đỡ cô dậy nhẹ nhàng. Tiếp đó, cô cột tay mình vào một sợi dây và tự treo mình lên cao, sau lưng cô là những vầng hào quang chiếu rọi.[73] Khúc kết thúc cao trào của tiết mục có lẽ là lấy cảm hứng từ ca khúc "A Day in the Life" của nhóm nhạc The Beatles. Sau khi màn trình diễn kết thúc, Lady Gaga giải thích rằng tiết mục ấy là một món quà cô muốn gửi gắm cho người hâm mộ: "Tôi muốn bộc lộ một điều gì đó thiết thực hơn chứ không phải chỉ lên sân khấu ba hoa suốt về đĩa nhạc của mình, [...] Tiết mục này là dành cho người hâm mộ của tôi, những người mà theo tôi họ đang ở nhà xem và ngất lịm đi mất."[74] Tạp chí Billboard đã xếp màn biểu diễn của nữ ca sĩ tại vị trí thứ tư trong danh sách những màn biểu diễn xuất sắc nhất trong lịch sử của Giải Video âm nhạc của MTV.[75]

Lady Gaga cũng đã trình bày "Paparazzi" với một màn vũ đạo tương tự trên một chương trình thuộc mùa 35 của series chương trình hài tạp kỹ Saturday Night Live của đài NBC.[76] Bài hát cũng xuất hiện trong danh sách tiết mục của chuyến lưu diễn The Monster Ball Tour của nữ ca sĩ. Cô xuất hiện trước mắt khán giả trong một bộ tóc màu vàng kim với những bím tóc khổng lồ nối ở phía sau. Mỗi bím tóc cuộn tròn quanh một vũ công phụ họa. Sau khi trình bày gần nửa bài hát, cô trèo lên một rào chắn và nó từ từ lên cao. Hình ảnh những ngôi sao lấp lánh được sử dụng làm nền cho Gaga khi cô đang biểu diễn.[77] Trong những buổi hòa nhạc đã được phục chế của chuyến lưu diễn, Lady Gaga diện lên người một bộ váy màu ngọc lục bảo do Thierry Mugler thiết kế, và bị một chú cá angler khổng lồ tấn công từ phía sau. Biểu diễn xong một đoạn, Gaga cởi bỏ cái váy ban đầu, để lộ một bộ quần áo nịt cùng màu. Đến phần bridge của ca khúc, Gaga đến gần một cái thang, xuống dưới tầng hầm để đeo một bộ áo ngực có khả năng bắn tia lửa điện. Ở phần điệp khúc cuối cùng của "Paparazzi", Gaga tiếp cận con quái vật và kết liễu nó bằng những tràng tia lửa điện phóng ra từ áo ngực.[78]

Lady Gaga đã biểu diễn bài hát tại chuyến lưu diễn Born This Way Ball (2012–2013).[79] Trong khoảng thời gian 2 phút kể từ khi bài hát được phát, Gaga không đứng trực tiếp trên sân khấu, thay vào đó một cái đầu robot lơ lửng tên là "Mother G.O.A.T." sẽ "biểu diễn" bài hát. Sau đó, Gaga xuất hiện, biểu diễn tiếp phần còn lại rồi sử dụng một cây quyền trượng bắn vào cái đầu làm nó khóc ra máu. Bài hát kết thúc từ đây.[80] Trong một buổi hòa nhạc trong chuyến lưu diễn ArtRave: The Artpop Ball (2014), cô mặc một bộ trang phục chấm bi làm từ cao su với các "xúc tu" mọc ra từ phần đầu và eo của nữ ca sĩ. Rob Sheffield từ tạp chí Rolling Stone cho rằng Lady Gaga đã "đặt hàng một đĩa thịt mực rán giòn làm từ cao su đàn hồi mọc ra từ cột sống của cô".[81] Adam Carlson từ tạp chí Billboard lại cho rằng bộ trang phục mà Gaga đã mặc làm cho cô trông giống như "nhân vật Ursula từ bộ phim Nàng tiên cá đang nhảy múa".[82] Gaga cũng đã biểu diễn "Paparazzi" trong chuyến lưu diễn Joanne World Tour (2017–2018). Cô biểu diễn bài hát trong một bộ áo liền quần bó sát (bodysuit) và một đôi ủng da cùng màu. Tiết mục kết thúc bằng cảnh tượng Gaga bị các nam vũ công tấn công trên sân khấu.[83][84]

Lady Gaga cũng đã thể hiện ca khúc trong chương trình hòa nhạc thường trú mang tên Lady Gaga Enigma (2018–2019) tổ chức tại thành phố Las Vegas. Các buổi hòa nhạc thuộc Lady Gaga Enigma được chia làm hai loại: Enigma (nơi Gaga trình bày những bản hit của mình) và Jazz and Piano (nơi nữ ca sĩ trình bày những ca khúc trong tuyển tập Great American Songbook và các phiên bản nhạc jazz và piano của các bài hát mà nữ ca sĩ từng phát hành). Trong những buổi hòa nhạc Enigma, Gaga biểu diễn "Paparazzi" khi cô đang ngồi trong một cái lồng có dạng hình cầu treo lơ lửng trên đầu khán giả,[85][86] còn trong những đêm nhạc Jazz and Piano, cô trình diễn ca khúc cùng với tiếng nhạc piano với "sự hỗ trợ của dàn nhạc giao hưởng kéo đàn tạo những âm thanh hồi hộp làm nền cho cảnh rượt đuổi trong phim".[87]